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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1. (currently amended) A computer-implemented method for animating generating an image 
based on a scene description that includes one or more geometric objects and one or more particle 
systems, the method comprising: 

generating a plurality of cutout particles, each cutout particle corresponding to a geometric 
object in the scene description; 

rendering the particle systems with the cutout particles to generate a particle image, wherein 
at least some cutout particles occlude particles of the particl e s particle systems; and 

compositing the particle image with an image of the geometric objects to create a 
composited image. 

2. (original) The method of claim 1, wherein generating a plurality of cutout particles 
comprises: 

rendering the geometric objects to produce a depth map, the depth map including a plurality 
of entries that each indicate a distance to a nearest geometric object from a camera position in a 
particular direction; and 

generating cutout particles from at least some of the entries in the depth map, each cutout 
particle corresponding to an entry in the depth map in three-dimensional space. 

3. (original) The method of claim 2, wherein the cutout particles are generated at a higher 
resolution than the particle image. 

4. (currently amended) The method of claim 2, wherein the cutout particles are generated at 
a higher resolution than the particle image along an^silhouette edges of the depth map. 

5. (original) The method of claim 1, wherein generating a plurality of cutout particles 
comprises sampling the geometric objects at a higher resolution than the particle image at least in 
areas where aliasing is likely to occur. 
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6. (currently amended) The method of claim 1, wherein the rendering comprises: 

for at least some of the particles of the particle systems and at least some of the cutout 
particles, performing a compositing operation to determine a coloring effect for the particles or an 
occluding effect of the particl e for the cutout particles on one or more pixels of the particle image. 

7. (original) The method of claim 6, wherein the compositing operation is performed for the 
particles from the farthest particle from a camera position to the nearest particle. 

8. (original) The method of claim 6, wherein the particles of the particle systems have 
coloring effects on at least one pixel of the particle image and the cutout particles have occluding 
effects on at least one pixel of the particle image, a coloring effect tending to accumulate color for 
the pixel and an occluding effect tending to block any accumulated color for the pixel. 

9. (original) The method of claim 1, wherein the rendering comprises: 
combining the particles from the particle systems and the cutout particles into a list; 
sorting the list by each particle's distance from a camera position; and 

for each particle in the list, from the farthest to the nearest, determining a coloring or an 
occluding effect of the particle on one or more pixels of the particle image. 

10. (original) The method of claim 1, wherein the rendering comprises: 

combining the coloring effects of the particles of the particle systems and the occluding 
effects of the cutout particles to determine the color for a plurality of pixels in the particle image. 

11. (currently amended) The method of claim 1, wherein the rendering comprises: 

a stop for resolving the coloring effects of the particles of the particle systems and the 
occluding effects of the cutout particles based on the depth of the associated particles. 

12. (original) The method of claim 1, wherein the compositing comprises alpha blending the 
particle image with a rendered image of the geometric objects. 
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13. (original) The method of claim 1, wherein the rendering comprises: 

for each particle, determining which pixels in the particle image the particle covers and an 
amount of the pixel covered, as seen from a camera position. 

14. (currently amended) The method of claim 13, wherein the rendering comprises: 
computing a depth of field adjustment for a eutetrt-particle. 

15. (currently amended) The method of claim 13, wherein the rendering comprises: 
computing a motion blur adjustment for a euteut-particle. 

16. (currently amended) A computer-implemented method for rendering one or more 
particle systems to produce a particle image to be combined with a second image, the method 
comprising: 

generating a plurality of cutout particles associated with a three-dimensional position of 
objects in the second image; 

for each of a plurality of pixels in the particle image, computing a list of coverage layers for 
the pixel, where each coverage layer in the list of coverage layers indicat e s includes an accumulated 
color value due to one or more particles of a particle system and an amount occluded by one or 
more cutout particles; and 

determining the color of the pixels based on their associated coverage layer list. 

17. (original) The method of claim 16, wherein each list of coverage layers is generated by 
processing the particles in order from farthest from a camera position to nearest. 

18. (original) The method of claim 17, wherein computing a list of coverage layers for a 
pixel comprises: 

adding a new coverage layer for a particle from a particle system that follows a cutout 
particle in the processing. 

19. (currently amended) The method of claim 16, wherein generating the cutout particles 
comprises: 

computing a depth map for the second image; and 
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generating a cutout particle for at least some entries in the depth map, each cutout particle 
being-having a position and radius in three-dimensional space corresponding to the depth map entry. 

20. (original) The method of claim 19, wherein at least portions of the depth map have a 
higher resolution than the particle image. 

2 1 . (original) The method of claim 1 6, wherein the cutout particles are generated at a higher 
resolution than the particle image. 

22. (original) The method of claim 16, wherein generating a plurality of cutout particles 
comprises sampling geometric objects in the second image at a higher resolution than the particle 
image at least in areas where aliasing is likely to occur. 

23. (original) A computer program product comprising a computer-readable medium 
containing computer program code for performing any one of the methods of claims 1 through 22. 

24. (currently amended) A system for animating generating an image based on a scene 
description that includes one or more geometric objects and one or more particle systems, the 
system comprising: 

a geometry renderer for rend e ring that renders the geometric objects in the scene description 
to generate a g e om e try an image; 

a particle generator that generates a plurality of cutout particles, each cutout particle 
corresponding to a geometric object in the scene description; 

a particle renderer for rend e ring operativelv coupled to the cutout particle generator that 
renders the particle systems of the scene description and the cutout particles to generate a particle 
image, wherein at least some cutout particles occlude particles of the particl e s particle systems; and 

a compositor operativelv coupled to the geometry renderer and particle renderer that 
combines the g e om e tric image and the particle image to form a composited image. 

25. (original) The system of claim 24, wherein the geometry renderer generates a depth map 
for the geometric objects in the scene description, and the cutout particle generator generates the 
cutout particles based on the depth map. 
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26. (original) The system of claim 25 , wherein the cutout particle generator generates the 
cutout particles at a higher resolution than the particle image at least in areas where aliasing is likely 
to occur. 

27. (original) The system of claim 24, wherein the particle renderer processes the particles 
from the farthest particle from a camera position to the nearest particle. 

28. (original) The system of claim 24, wherein the particle renderer is configured to: 
combine the particles from the particle systems and the cutout particles into a list; 
sort the list by each particle's distance from a camera position; and 

for each particle in the list, from the farthest to the nearest, determine a coloring or an 
occluding effect of the particle on one or more pixels of the particle image. 

29. (original) The system of claim 24, wherein the particle renderer is configured to combine 
the coloring effects of the particles of the particle systems and the occluding effects of the cutout 
particles to determine the color for a plurality of pixels in the particle image. 

30. (original) The system of claim 24, wherein for each of a plurality of pixels in the particle 
image, the particle renderer computes a list of coverage layers for the pixel, where each coverage 
layer in the list of coverage layers indicates an accumulated color value due to one or more particles 
of a particle system and an amount occluded by one or more cutout particles. 

31. (original) The system of claim 24, wherein the compositor alpha blends the particle 
image and the geometry image to form the composited image. 

32. (new) The method of claim 1, further comprising generating the imape of the geometric 
objects and an accompanying depth map using a renderer. 

33. (new) A computer-implemented method for generating an image based on a scene 
description that includes one or more geometric objects and one or more particle systems, the 
method comprising: 
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using a geometry Tenderer to render the geometry scene into an rgba image with an 
accompanying depth image; 

for each pixel entry in the depth image, generating a cutout particle, each cutout particle 
corresponding to a geometric polygon in the scene description; 

providing the cutout particles along with the other particle systems to a particle renderer, 
whereby some cutout particles occlude one or more particles in the particle systems; 

splatting the particles in the particle systems and the cutout particles in the particle renderer 
in back to front order to resolve occlusion and generate an rgba image, wherein the particles hidden 
by the cutout particles have no or partial contribution to colors of the image; and 

compositing the particle rendered image with the image of the geometric objects to create a 
final image including both the geometric objects and particle systems. 

34. (new) A system for generating an image with respect to a camera location based on a 
scene description that includes one or more geometric objects and one or more particle systems, the 
system comprising: 

a geometry renderer that renders the geometric objects in the scene description to generate 
an image that represents the view from the camera location and its accompanying depth map image; 

a cutout particle generator that generates a plurality of cutout particles, each cutout particle 
corresponding to an entry in the depth map which in turn represents the closest geometry object to 
the camera location in the scene; 

a particle renderer operatively coupled to receive the particle systems and the cutout 
particles generated by the cutout particle generator to generate a image that represents an image of 
the particle systems not occluded by the cutout particles; and 

a compositor operatively coupled to the geometry renderer and cutout particle renderer that 
combines the geometric image and the particle image to form a composited image. 
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